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@ ROUTEUR D'EXPLOITATION INTERNET. 

fez) L'objet de rinvention consiste a accepter des seg- 
ments physiques de LAN dans un concentrateur de com- 
mutation en les substituant a des LAN virtuels sans modi- 
fier le logiciel des teiminaux ni le reglage du temiinal et de 
proposer une fonction de routage de la troisieme couche 
sans deteriorer le degre de liberte d un reglage de LAN vir- 
tuel du concentrateur de commutation. Le routeur d'utilisa- 
tion d'lnternet de la presente invention comprend un 
moyen de commande de LAN (1), une memoire de paquet 
(2). un moyen de traitement de ponts (3), une memoire de 
tables (4), un moyen de traitement de routages (5). une 
memoire de tables (6), une file dattente de tampons jibres 
(7), une file d'attente de tampons de reception (8) et une 
file d'attente de tampons de transmission (9) entre le 
moyen de commande de LAN (1 ) et le moyen de traitement 
de ponts (3). 
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ROUTEUR D 'EXPLOITATION INTERNET 

ARRIERE-PLAN DE L* INVENTION 
Domaine de 1' invention 

La presents invention concerne un appareil 
concentrateur ("Hub") de commutation pour commuter une 
trame MAC {Media Access Control) de la seconde couche, 
et plus particulierement un appareil concentrateur de 
commutation de type composite ayant une fonction de LAN 
virtue! et une fonction de routeur. 
Description de I'art anterieur 

Par convention, des fonctions de LAN;' virtuel 
assurees par un concentrateur de commutation du type 
mentionne sont normalement executees en divisant un 
port en groupes d' unites, en recherchant dans une table 
d ' apprentissage a partir d'une adresse MAC de 
destination pour discriminer un port de sortie et 
transmettre une trame si un port d' entree et ie port de 
sortie appartiennent au meme groupe, mais en 
abandonnant la trame si le port d' entree et le port de 
sortie n ' appartiennent pas au meme groupe . 

Dans le precede ci-dessus, la table 

d ' apprentissage pour associer des adresses MAC a des 
ports de 'sortie est geree de maniere centralisee dans 
1' appareil, et si la meme adresse MAC est apprise 
associee a plusieurs ports, on determine que le 
terminal s'est deplace. Ensuite, le dernier port appris 
est mis en cor respondance avec 1' adresse MAC et un 
paquet a. relayer est relaye selon les informations 
d * associa t ion , 

Le premier probleme de la technique anterieure 
decrite ci-dessus reside dans le fait que si des 
terminaux appartenant a des LAN virtuels differents 
(groupes de'ponts) du meme appareil ont utilise la meme 
adresse M^C, la comjuunicat ion avec ces terminaux 
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devient instable, et, dans un cas extreme, la 
communication est invalidee. 

C'est-a-dire que certains protocoles de reseau 
utilises de maniere classique ont un mecanisme qui 
presuppose una adresse locale et qui reecrit 
automatiquement une adresse d* interface non pas dans 
une adresse MAC globale mais dans une unique adresse 
locale a utiliser. Un routeur qui relaie un reseau du 
type venant d'etre decrit affecte une meme adresse MAC 
locale a deux ou plusieurs interfaces. Ainsi, si le 
routeur est connecte entre des LAN virtuels, une 
situation telle que la meme adresse MAC est connectee a 
plusieurs LAN virtuels apparait. Avec une telle 
construction, on ne peut pas esperer une operation 
stable de relais. 

Le motif est expose ci-dessous. Dans le precede 
ci-dessus, la table pour associer des adresses MAC a 
des ports de sortie est geree de maniere centralisee 
dans ' I'appareil et une adresse MAC est apprise et 
memorisee en meme temps qu^un port qui a ete regu en 
dernier. Puisque ce mecanisme fonctionne independamment 
de la construction des LAN virtuels, lorsque differents 
groupes- ont des terminaux ayant la meme adresse MAC, 
1- entree dans la table est effectuee a partir d*un 
resultat d * apprentissage tel qu'un port connecte a un 
terminal qui a sorti une trame en dernier est associe 
et memorise comme un port auquel 1' adresse MAC est 
connectee. Lorsqu'une trame destinee a un terminal 
ayant i'acresse MAC est regue, celui des ports auquel 
la trame- doit etre transferee depend de i'etat 
d ' appren tissage de la table. 

Ainsi, si, pendant une communication entre des 
terminaux Al et A2 qui appar t iennen t au groupe A, un 
terminal Bl ayant la meme adresse M^C que le terminal 
Al commence une communication dans le groupe B, dans 




certaines circons tances, il peut arriver une situation 
dans laquelle une trame destinee du terminal A2 au 
terminal Al soit transferee a un port appris avec le 
terminal Bl. Puisque cette trame est abandonnee etant 
donne qu'elle a ete envoyee a un groupe incorrect, on 
considere que la trame n'est pas regue par ie terminal 
Bl. Mais il peut arriver une situation dans laquelle la 
trame n'est pas transferee au terminal Al . En outre, 
meme si le terminal A2 renvoie la trame, la situation 
dans laquelle le transfert d'un paquet au terminal Al 
ne se fait pas a moins que le temps de la table 
d * apprentissage arrive a echeance ou que le terminal Al 
emette un nouveau paquet, ne varie pas. Si le terminal 
Al utilise un protocole interactif ordinaire, puisqu'il 
arrive souvent que le terminal Al continue . a attendre 
une reponse du terminal A2, on ne peut pas beaucoup 
esperer un redemarrage de la communication et la 
communication entre des applications est interrompue . 

Le second probleme de la technique anterieure 
reside dans le fait que si un concen t ra teur de 
commutation construisant des LAN virtuels a un trafic 
de la troisieme couche qui s'etend sur une piuralite de 
LA^ virtuels, puisque la fonction relais est impossible 
avec uniquement une fonction de pont, il faut un 
routeur exterieur de la troisieme couche. 

Par example, si un LAN virtue! "A" et un autre LAN 
virtuel "B" sont positionnes sur un concent ra teur de 
commutation et s'ils ont des reseaux ayant 
respectiv.ement des sous-reseaux IP differents 
(protocole Internet), les terminaux des LAN virtuels 
"A" et "B" ne peuvent pas beaucoup commun ique r entre 
eux dans une application ordinaire cl ien t-serveur . 
Mais, pour du courrier electronique ou analogue, un 
routage doit etre effectue au-dela de celui d ' un sous- 
reseau IP. A cet effet, des LAN virtuels peuvent etre 
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connectes entre eux par un routeur exterieur a un 
concentrateur de commutation. Toutefois, d ' une fagon 
generale, lorsque des LAN virtuels sont connectes 1 ' un 
a i' autre par un routeur exterieur, il en resulte un 
cout eieve et la flexibilite de modification d'un 
reseau est degradee. 

Ceci est explique plus loin. Un routeur externe 
pour connecter des LAN virtuels I'un a 1 ' autre est 
necessaire afin de connecter au moins une interface 
physique pour chaque LAN virtuel , Quand le nombre des 
LAN virtuels augmente, il faut un nombre augmentant de 
maniere co.rrespondante d' interfaces physiques, mais en 
general un routeur multi-ports est tres couteux. De 
plus, quand le nombre des LAN virtuels augmente ou 
diminue, le nombre des ports physiques du routeur doit 
etre augmente ou diminue, et bien qu*une recombinaison 
des LAN virtuels puisse etre effectuee simplement en 
utilisant un concentrateur de commutation, ceci n'est 
pas avantageux du point de vue fonctionnel puisqu'il en 
resulte des limitations imposees au routeur. 

RESUME DE L' INVENTION 

Un objet de la presente invention est d* accepter 
des segments physiques de LAN classiques dans un 
concentrateur de commutation en les substituant a des 
LAN virtuels sans modifier le logiciel des terminaux ni 
les reglages des terminaux et assurer une fonction de 
routage de la troisieme couche sans deteriorer le degre 
de liberte des reglages des LAN virtuels du 
concentrateur de commutation. 

Pour atteindre 1 'objet defini ci-dessus selon la 
presente invention, un routeur fonctionnant sur 
Internet est propose pour un appareil concentrateur de 
commutation LAN, lequel comprend une table 
d ' apprentissage d'adresses, laquelle retient comme un 
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ensemble pendant une certaine periode de temps une 
adresse de source de seconde couche pour un paquet regu 
d'une pluralite d* interfaces LAN et I'inrerface LAN de 
la pluralite des interfaces LAN qui a regu le paquet, 
dans lequel une adresse de destination de seconde 
couche est extraite du paquet regu et dans lequel la 
table d* apprentissage d'adresse fait I'objet d'une 
recherche en utilisant 1* adresse de destination de 
seconde couche comme cle pour specifier une interface 
LAN qui correspond a 1 ' adresse de destination de 
seconde couche parmi la pluralite des interfaces LAN, 
et puis le paquet est relaye et envoye uniqilernent a 
1' interface LAN specifiee, construit de maniere que le 
routeur fonctionnant sur Internet ait une pluralite de 
groupes de ponts, lesquels construisent une pluralite 
de LAN virtu.els en combinant de maniere , arbitraire 
celles parmi la pluralite des interfaces LAN qui 
peuvent etre relayees 1 ' une vers 1' autre, de maniere 
que la pluralite des groupes de ponts et des tables 
d ' apprentissage d'adresses pour le procede de relais 
independamment l*un de 1* autre, et que les moyens de 
traitement de ponts sollicitent la table 
d ' apprentissage d'adresses de 1 ' un parmi la pluralite 
des groupes de ponts auquel le paquet regu appartient 
pour executer un traitement d' apprentissage . 

Par consequent, I'unicite d'une adresse KF'.C entre 
differents groupes de ponts n'a pas besoin d'etre 
assuree. C'est-a-dire qu ' une table d ' apprentissage 
d' adresse- independante etant maintenue pour chaque LAN 
virtuel, lorsqu'une entree d ' une adresse ^4AC utilisee 
dans un LAN virtuel "A", par exemple " 0 0- 00- 4 c- 1 2- 3 4 - 
56" est presente dans la table d ' apprentissage A; meme 
si un paquet venant d'un terminal ayant une entree 
d'adresse "00-00-4c-12-34-56" est regu dans un autre 
LAN virtuel "B", 1 ' entree de la table d * apprentissage A 
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n'est pas influencee par la reception, mais simplement 
une nouvelle entree d'adresse "00-00-^4c-12-34-56" est 
produite dans la table d ' apprentissage B. Ainsi, une 
situation dans laquelle un paquet destine a "00-00-4c- 
5 12-34-56", transfere vers le LAN virtuel "A" est 
acheminee vers un port appris par le L7VN virtue! "B" et 
abandonnee puisque le LAN virtuel est incorrect. 

Le routeur fonctionnant sur Internet de la 
presente invention decrit ci-dessus peut etre construit 
10 de maniere que le routeur de f onctionnement sur 
Internet coraprenne une pluralite d' interfaces logiques 
comprenant des interfaces de LAN virtuel et des moyens 
de traitement de routage pour relayer la pluralite des 
interfaces logiques, et, quand le paquet doit etre 
15 relaye entre un premier groupe de pont et un second 
groupe de pont parmi la pluralite des groupes de ponts, 
une troisieme interface logique pour relayer le premier 
groupe de ponts et le second groupe de ponts parmi la 
pluralite des interfaces logiques delivre des 
informations de pointeurs d'adresses a un tampon dans 
lequel le paquet a ete memorise- en utilisant une ID de 
port de 1' interface de LAN virtuel entre le moyen de 
traitement de ponts et le moyen de traitement de 
routage . 

Lorsque la troisieme interface logique parmi la 
pluralite des interfaces logiques doit delivrer les 
informations de pointeurs d'adresses au tampon dans 
lequel le paquet a ete memorise en utilisant i'lD de 
port de -1' interface LAN virtuel entre le moyen de 
30 traitement de ponts et le moyen de traitement de 
routage, les informations de pointeurs d'adresses 
peuvent etre delivrees a I'etat multiplexe dans une 
file d'attente de tampon de reception ou dans une file 
d'attente de tampon de transmission. 
35 Par consequent, le routeur fonctionnant sur 



20 



25 



BVSCOCID <FR -?S3323Ai I > 



7 



2753323 



Internet peut assurer la flexibilite en presence d'une 
augmentation ou d'une diminution du nombre des LAN 
virtuels. C'est-a-dire que meme si le nombre defini de 
LAN virtuels est augmente ou diminue, puisque. ceci 
augmente simplement le nombre des ID de groupes de 
ponts, la connexion avec le. moyen de traitement de 
routage est purement limitee par la seule dimension des 
tables a produire par le logiciel et un equipement 
supplementaire de nouveaux materials ou une 
modification de connexion du materiel n*est plus 
necessaire, 

D'apres ce qui precede, dans le routeur 
fonctionnant sur Internet de la presente invention, des 
segments de LAN physiques classiques peuvent etre 
deplaces vers un environnement de LAN virtuels obtenu 
par le routeur fonctionnant sur Internet de la presente 
invention comprenant des adresses locales ou un type de 
protocole a utiliser en utilisant des adresses MAC 
locales sans effectuer aucune modification du tout sur 
les reglages du terminal. 

Le motif en est le suivant : puisque chaque table 
d ' apprentissage d'adresses d'une adresse MAC est 
maintenue independamment dans des unites d'un groupe de 
ponts des LAN virtuels construisant la seconds couche 
et que le moyen de traitement de ponts sollicite chaque 
table d' apprentissage d'adresses a effectuer le 
traitement d ' apprent issage pour chaque groupe de ponts 
(LAN virtuel) auquel un paquet appartient, une meme 
adresse MAC dans des cas ou des groupes de ponts (LAN 
virtuels) sont differents peut etre geree comme s'il 
s'agissait simul tanemen t de terminaux differents et de 
tables d ' apprentissage d'adresses differentes, et 
l*unicite d ' une adresse MAC entre differents groupes de 
ponts n'a plus besoin d'etre assuree, I'unicite d'une 
adresse I4AC doit etre assuree uniquement dans un LAN 
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virtue!, et ainsi, ce mode de pensee equivaut a des 
segments LAN physiques classiques. 

En outre, dans le routeur fonctionnant sur 
Internet de la presente invention, la flexibilite du 
5 reglage des LAN virtuels est augmentee et le cout d'un 
reseau peut etre supprime. 

Le motif en est le suivant : lorsq\ie la connexion 
entre le moyen de traitement de ponts et le moyen de 
traitement de routage est multiplexe en ajoutant un 

10 identif icateur d*un IiAN virtuel comme interface dans le 
meme appareil, meme si le nombre fixe des LAN virtuels 
est augmente ou diminue, la connexion avec le moyen de 
traitement de routage est limitee purement par la 
dimension des tables a creer par le logiciel tandis que 

15 seul le nombre des ID de groupes de ponts est augmente 
et en consequence un equipement materiel supplementaire 
ou une modification de la connexion du moyen de 
traitement de routage impose par une augmentation ou 
une diminution du nombre fixe de LAN virtuels devient 

20 inutile. Autrement dit, ceci vient du fait que des 
informations du pointeur d*adresse place sur un tampon 
dans lequel est memorise un paquet regu en utilisant 
une ID de port sont delivrees entre le moyen de 
traitement de ponts et le moyen de traitement de 

25 routages pour les multiplexer physiquement avec une 
file d'attente de tampons de reception et une file 
d'attente de tampons de transmission afin de realiser 
des ports de LAN virtuels dans le routeur d * utilisation 
d ' Internet . 

30 Les objets, dispositions et avantaces precedents 

de la presente invention, ainsi » que d'autres, 
apparaitront d'apres la description suivante basee sur 
les dessins annexes qui illustrent un exemple de mode 
de realisation prefere de la presente invention et dans 

35 lesqueis : 
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BREVE DESCRIPTION DES DESSINS 
la Figure 1 est un schema de principe representant 
une construction d'un routeur d * utilisation d'Internet 
selon un mode de realisation de la presente invention ; 
5 la Figure 2 est un ordinogramme illustrant un 

fonctionnement du moyen de commande de LAN represente 
sur la Figure 1 ; 

la Figure 3 est un ordinogramme illustrant un 
fonctionnement du moyen de traitement de ports 
1 0 represente sur la Figure 1 ; 

la Figure 4 est un ordinogramme illustrant un 
fonctionnement du moyen de traitement de ports 
represente sur la Figure 1 ; 

la Figure 5 est un ordinogramme illustrant un 
15 fonctionnement du moyen de traitement . de ports 
represente sur la Figure 1 ; 

la Figure 6 est un ordinogramme illustrant le 
fonctionnement du moyen de traitement de routages 
represente sur la Figure 1 ; 
20 la Figure 7 est un ordinogramme illustrant le 

fonctionnement du moyen de traitement de routages 
represente sur la Figure 1 ; 

la Figure 8 est une vue representant une structure 
de tampon de paquet dans le mode de realisation de la 
25 presente invention ; 

la Figure 9 est une vue representant une structure 
de table de groupe de ponts dans le mode de realisation 
de la presente invention ; 

la Figure 10 est une vue representant une 
30 structure- d'une table d ' apprentissage d^adresses dans 
le mode de realisation de la presente invention ; 

.la Figure 11 est une vue representant une 
structure d'une table de routages dans le mode de 
realisation de la presente invention ; et 
35 la Figure 12 est une vue representant une table 

/I ^ 
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ARP (Address Resolution Protocol Table) (table de 
protocole de resolution' d'adresse) dans le mode de 
realisation de la presente invention. 



DESCRIPTION DETAILLEE DU MODE DE REALISATION 

PRE FERE 

Un mode de realisation de la presente invention 
est d^crit en detail ci-dessous en reference aux 
dessins . 

Une construction du mode de realisation de la 
presente invention est decrite en reference a la figure 
1. Le routeur de f onctionnement sur Internet represente 
sur la Figure 1 comprend un moyen de commande de LAN 1, 
une memoire de paquet 2, un moyen de traitement de 
ponts 3, une memoire de table 4 du moyen de traitement 
de ponts 3, un moyen de traitement de routages 5, une 
memoire de table 6 du moyen de traitement de routages 
5, une file d'attente de tampons libres 7, une file 
d'attente de tampons de reception 8 et une file 
d'attente de tampons de transmission 9 entre le moyen 
de commande de LAN 1 et le moyen de traitement de ponts 
3, ainsi qu'une file d'attente de tampons de reception 
10 et une file d'attente de tampons de transmission 11 
entre le moyen de traitement de ponts 3 et le moyen de 
traitement de routages 5, 

Le moyen de commande de LAN 1 comprend une 
piuralite d' interfaces LAN, il effectue la commande de 
transmission— reception des paquets des interfaces LAN 
et transmet et regoit des donnees de reception entrant 
dans et sortant de la memoire de paquets 2. Le moyen de 
traitement de ponts 3 relaie et echange des donnees de 
paquets de la memoire de paquets 2 dans une couche de 
liaison de donnees (seconde couche) selon une adresse 
de seconde couche. La memoire de table ^ memorise des 
informations d'adresse de seconde couche a enregistrer. 
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a supprimer ou a consulter a des fins de relais et 
d'echange par le moyen de traitement de pouts 3. Le 
moyen de traitement de routages 5 execute le routage 
des donnees de paquets relayees depuis le moyen de 
traitement de ponts 3 sur la memoire de paquets 2 selon 
une adresse de reseau de troisieme couche . La memoire 
de table 6 memorise les informations d' adresse de 
reseau de troisieme couche a relayer et a echanger par 
le moyen de traitement de routages 5. La file d*attente 
de tampons libres memorise des adresses tampons a 
I'etat non utilise. La file d'attente de tampons de 
reception 8 delivre une adresse de tampon de reception 
venant du moyen de commande de LAN 1 au moyen de 
traitement de ponts 3. La file d'attente de tampons de 
transmission 9 delivre une adresse tampon de 
transmission venant du moyen de traitement de ponts 3 
au moyen de commande de LAN 1. La file d'attente de 
tampons de reception 10 delivre une adresse de tampon 
de reception venant du moyen de traitement de ponts 3 
au moyen de traitement de routages 5. La file d'attente 
de tampons de transmission 11 delivre une adresse de 
tampon de transmission venant du moyen de traitement de 
routages 5 au moyen de traitement de ponts 3. 

La memoire de table 4 comprend une table des 
groupes de ponts 41, laquelle attribue chacun des ports 
des interfaces LMJ a un parmi une pluralite de groupes 
de ponts qui sont des ponts virtuels, et des tables 
d ' apprent issage d'adresses 42^ {n = 1, 2, -..) selon 
une relation un a un dans les groupes de ponts. Un 
groupe de" ponts est un groupe qui est considere comme 
un meme LAN virtuel dans un routeur de f one tionnement 
sur Internet . 

La table de memoire 6 comprend une table de 
routage 61 pour la commande de routage et une table ARP 
62 pour convertir une adresse de reseau en une adresse 
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' Il 

materielle. 

Le f onctionnement dU mode de realisation de la 
presente invention est decrit ci-dessous en reference 
aux Figures 1 a 7 . 
5 Le f onctionnement du moyen de commande de LAN 1 

est decrit en reference a la Figure 2. Le moyen de 
commande de LAN 1 recherche une adresse de tampon libre 
de memoire de paquet 2 dans la file d'attente de 
tampons libres 7 et positionne 1* adresse de tampon 

10 libre comme destination de memorisation des donnees a 
recevoir d'une interface LAN (etape Al). Le moyen de 
commande de LAt^ 1 supervise la reception venant des 
interfaces de LAN (etape A2), et si un paquet de 
reception est detecte et que la reception est terminee, 

15 alors le traitement avance a 1 ' etape AlO. Si la 
reception n'est pas terminee, alors le moyen de 
commande de LAN 1 verifie si oui du non il y a des 
donnees de pointeur dans la file d'attente de tampons 
de transmission 9 (etape A3). S'il y a des donnees de 

20 pointeur dans la file d'attente de tampons de 
transmission 9, alors le traitement avance a 1 ' etape 
A20, S'il n'y a pas de donnees de pointeur dans la file 
d'attente de tampons de transmission 9, alors le moyen 
de commande de LAN 1 verifie si oui ou non la fin de 

25 transmission a ete notifiee depuis un LSI qui a debute 
la transmission (etape A4 ) . Si une notification de fin 
de transmission est detectee, alors le traitement 
avance a 1 ' etape A30. Si aucune notification de fin de 
transmission n'est detectee, alors le traitement 

30 revient a 1 'etape A2 . 

Des donnees d'un paquet regu d'une interface LAN a 
1' etape A2 sont habi t ue 1 lemen t transferees par DMA 
{Direct Access Memory) vers et memorisees dans la 
memoire tampon de reception de la memoire de paquet 2 

35 attribute a 1' etape Al par la fonction d ' un controleur 
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LAN sous la forme d'un LSI, et detectees par un moyen 
de commande de LAN 1, Si la fin de reception est 
detectee par ie moyen de commande de LAN 1, alors le 
moyen de commande LAN 1 recherche a nouveau un tampon 
libre dans la file d'attente de tampons libres 7 (etape 
AlO) et complete le tampon libre recherche comine tampon 
de reception pour le port dont le tampon de reception a 
ete utilise afin qu'un certain nombre de tampons de 
reception non utilises reste toujours affecte a chaque 
port (etape All) . 

Ensuite, le moyen de commande de LAN 1 verifie 
I'etat de reception du paquet (etape A12). si le paquet 
n'a pas ete regu normalement ou si une erreur a ete 
detectee dans le contenu du paquet, le traitement 
avance a 1' etape A31, ou ie paquet est abandonne. Si le 
paquet regu est un paquet normal, pour notifier a un 
protoGole d'une couche superieure depuis quel port le 
paquet a ete regu, un identif icateur de port est 
positionne sur un ID de port de reception du tampon 
(etape A13) . Ensuite, le pointeur du tampon de 
reception est mis dans la file d'attente de tampons de 
reception 8 et applique au moyen de traitement de ponts 
3 (etape A14) . 

Si des donnees de pointeur sont detectees dans la 
file d'attente de tampons de transmission 9 a 1' etape 
A3, le moyen de commande de LAN 1 identif ie I'lD du 
port de transmission et decide d * un port de destination 
de transmission (etape A20) . Le moyen de commande de 
LAN 1 n-otifie, au controleur de LAN du port de 
destination de transmission correspcndan t a la position 
du tampon de transmission, une commande de lecture des 
donnees du tampon et de transmission des donnees a un 
segment LAN et a une adresse de tampon et sollicite le 
controleur de LAN a lancer la t ransm.ission (etape A.2 1 ) . 
Ensuite, le traitement revient a I'etape A2 . Lorsqu'une 
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piuralite de ports de destination sont presentes, le 
moyen de commande de LAN 1 sollicite tous les ports a 
lancer la transmission. 

Si une notification de fin de transmission est 
5 detectee a I'etape A4 , alors puisqu'une piuralite de 
ports de transmission peuvent event'uellement etre 
presentes, le moyen de commande de LAN 1 verifie si oui 
ou non la transmission de tous les ports est terminee 
(etape A30) . Si la transmission de tous les ports n'est 

10 pas terminee, alors le traitement revient a 1 ' etape A2 , 
D* autre part, si la transmission de tous les ports est 
terminee, alors le moyen de commande de LAN 1 
initialise le ou les tampons qui ont termine la 
transmission (etape A31), et met le pointeur en file 

15 d*attente comme tampon- libre dans la file d'attente de 
tampon libre 7 (etape A32) . 

Le procede de relais du moyen de traitement de 
ponts 3 est decrit en reference aux Figures 3 et 4. Le 
moyen de traitement de ponts 3 balaie la file d'attente 

20. de tampons de reception 8 periodiquement ou au moyen 
d'une interruption (etape Bl), et si des donnees sont 
presentes dans la file d'attente de tampons de 
reception 8, alors le moyen de traitement de ponts 3 
lit un pointeur de tampon de reception et lit une en- 

25 tete de protocole de seconde couche contenant une 
adresse de destination de seconde couche et une adresse 
de source de seconde couche et une ID de port de 
reception dans le tampon indique par le pointeur de 
tampon de reception (etape B2) . Le moyen de traitement 

30 de ponts 3 recherche dans la table des groupes de ponts 
41 en utilisant comme cle I'lD de port de reception lue 
(etape B3) et identifie un groupe de ponts auquel 
appartient le port qui a regu le paquet (etape 84) . Si 
le port pertinent n'est pas detecte dans la table des 

35 groupes de ponts 41, alors le moyen de traitement de 



a'JSDOClD; <FR ?/"S3323Al 



2753323 

15 



ponts 3 determine que le paquet a ete introduit depuis 
un port incorrect ou non positionne et avance le 
traitement a I'etape B30, au cours de laquelle le moyen 
de traitement de ponts 3 abandonne le paquet. 

Si le port pertinent est detecte dans la table des 
groupes de ponts 41, alors le moyen de traitement de 
ponts 3 selectionne la table d' apprentissage d'adresses 
42m (m = 1, 2, n) correspondant au groupe de ponts 

identifie dans la memoire de table 4 (etape B5) . Le 
moyen de traitement de ponts 3 recherche dans la table 
d' apprentissage d'adresses selectionnee 42^ en 
utilisant I'adresse de source de seconde couche comme 
cle (etape B6) et verifie si oui ou non 1 ' entree 
pertinente est detectee dans une table d ' apprentissage 
d'adresse 42^ (etape 87). 

Si une entree pertinente n'est pas detectee, alors 
le moyen de traitement de ponts forme une nouvelle 
entree et execute un traitement d ' apprentissage 
d^adresses pour enregistrer I'adresse de la seconde 
couche, I'lD du port de reception et une valeur 
initiale d ' un compteur de vieillissement (etape B8) . Si 
1' entree pertinente est detectee, alors le moyen de 
traitement de ponts 3 positionne 1 * ID de port de 
reception a nouveau et effectue le traitement de mise a 
jour de 1' entree pour ramener le compteur de 
vieillissement a la valeur initiale (etape B9) . Dans ce 
cas, puisque la table d ' apprentissage d^adresse 42^ est 
geree independammen t pour chaque groupe de ponts, 
differents groupes de ponts peuvent simui tanement 
comporter • une meme adresse. Cette entree peut etre 
effectuee separement pour chaque groupe de ponts. 

Ensuite, le moyen de traitement de ponts 3 juge si 
oui ou non I'adresse de destination de seconde couche 
est une adresse de diffusion (etape BIO). Si I'adresse 
de destination de seconde couche est une adresse de 
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diffusion, alors le traitement saute a l*etape B20. Si 
I'adresse de destination " de seconds couche n'est pas 
une adresse de diffusion, alors le moyen de traitement 
de ponts 3 recherche dans la table d' apprentissage 
5 d'adresses 42^/ laquelle a ete identifiee precedemment , 
a nouveau en utilisant 1' adresse de destination de 
seconde couche comme cle (etape BID et juge si oui ou 
non il y a une entree (etape B12) . Si aucune entree 
n'est detectee, puisque 1' adresse de destination est 

10 dans un etat non appris, on ne peut pas decider vers 
quel port le paquet devrait etre sorti. Aussi, pour 
transmettre a tous les ports qui constituent le meme 
groupe de ponts, le traitement avance a 1* etape B20. Si 
une entree est detectee, alors puisqu'un port auquel le 

:5 terminal pertinent de 1' adresse de la seconde couche 
est connecte peut etre identifie de maniere unique, le 
moyen de traitement de ponts 3 positionne 1 * ID du port 
de reception apprise dans la table d ' apprentissage 
d' adresse 42^ sur I'lD du port de sortie du tampon 

2Z (etape B13) , 

Ensuite, le moyen de traitement de ponts 3 juge si 
oui ou non I'lD de port positionnee est une ID de 
groupe de ponts pour une interface virtuelle destinee 
au moyen de traitement de routages 5 (etape B14) . Si 

25 I'lD de port n'est pas une ID de groupe de ponts, alors 
puisque le paquet devrait etre envoye non pas au moyen 
de traitement de routages 5 mais au moyen de commande 
de 1, le moyen de traitement de ponts 3 met en file 

d'attente un pointeur sur le tampon de la file 

30 d'attente' de tampons de transmission 9 (etape Bi5) et 
execute une demande d' emission, et puis le traitement 
revient a 1 ^ etape El. Si I'lD de port est une ID de 
groupe de ponts, alors puisque le paquet devrait etre 
envoye au moyen de traitement de routage 5, le moyen de 

35 traitement de ponts 3 met en file d'attente le pointeur 
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sur un tampon de la file d'attente de tampons de 
reception 10 (etape B16) . 

. Si, a I'etape BIO, il est juge que I'adresse de 
destination de seconde couche est une adresse de 
5 diffusion ou s'il est juge a I'etape B12 qu'une entree 
qui coincide avec I'adresse de destination de seconde 
couche n'est pas detectee dans la table 
d' apprentissage, alors le moyen de traitement de ponts 
3 positionne tous les ports qui appart iennent au meme 

10 groupe de ponts sur 1 ' ID de port de transmission (etape 
B20) . Ensuite, le moyen de traitement de ponts 3 juge 
si oui ou non la connexion du groupe de ponts au moyen 
de traitement de routages 5 est inhibee par reglage de 
1 ' utilisateur (etape B21). Si la connexion est inhibee, 

15 alors le traitement avance a l*etape B26. Si la 
connexion avec le traitement de routages 5 n'est pas 
inhibee, alors le moyen de traitement de ponts 3 
recherche un tampon libre dans la file d'attente de 
tampons libres 7 (etape B22), recopie le paquet regu 

20 dans le tampon libre pour produire un duplicata (etape 
B23) , positionne 1 ' ID de groupe de ponts sur I'lD de 
port de transmission du tampon nouvellement duplique 
(etape 324) et met en file d'attente le pointeur dans 
la file d'attente de tampons de reception 10 (etape 

25 825) . Ensuite, le moyen de traitement de ponts 3 met en 
file d'attente le pointeur sur le tampon original de 
paquet dans la file d'attente de tampons de 
transmission 9 (etape B26) et puis ramene le traitement 
a 1 ' etape Bl . 

30 Puisqu^un paquet pour lequel un groupe de ponts 

n'a pas ete identifie est abandonne a I'etape 84, le 
moyen de traitement de ponts 3 initialise le tampon 
(etape 830) ec met en file d'attente le pointeur dans 
la file d'attente de tampons libres 7 de maniere que le 

35 tampon puisse etre considere comme un tampon libre 
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(etape B31). Ensuite, le traitement revient a I'etape 
Bl . 

Le moyen de traitement de ponts 3 effectue le 
traitement de vieillissement pour la maintenance et la 
gestion des tables d * apprentissage d'adresses 42 a 
intervalles d'un duree donnee independaminent du precede 
d' apprentissage et de relais des paquets . Le precede de 
vieillissement est une fonction de suppression, parmi 
les entrees apprises dans les tables d ' apprentissage 
d'adresses 42, d'une quelconque entree pour laquelle un 
certain -temps s'est ecoule. 

Le procede de vieillissement du moyen de 
traitement de ponts 3 est decrit en reference a la 
Figure 5. Un programme de traitement de vieillissement 
est lance a intervalles d'une certaine duree en 
utilisant une minuterie d * intervalle ou analogue, Une 
fois le programme de traitement de vieillissement 
lance, le moyen de traitement de ponts 3 positionne 
I'adresse d'une premiere parmi la pluralite des tables 
d' apprentissage d'adresses 42 de la memoire de table- 4 
(etape B50) , lit les entrees dans I'ordre dans la 
premiere table d * apprent issage d*adresses (etape BSl) 
et incremente le compteur de vieillissement pour 
I'entree de lecture d'une unite (etape B52). Bien que 
cet exemple soit un exemple de realisation dans lequel 
un compteur d ^ increment at ion est utilise, un compteur 
de decrementation peut en principe etre utilise de 
maniere equivalente. 

Ensuite, le moyen de traitement de ponts 3 verifie 
si oui ou non un resultat de 1 ' increment at ion est egal 
a une valeur admissible du compteur de vieillissement 
(une duree maximale prede terminee pendant laquelle une 
entree peut etre maintenue) (etape B53) . Si le resultat 
de 1' incrementation est egal ou superieur a la valeur 
admissible, alors le moyen de traitement de ponts 3 
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supprime I'entree (etape B54). Mais si le resultat de 
1 ' incrementation esc inferieur a la valeur admissible/ 
alors le moyen de traitement de ponts 3 ecrit le 
resultat de 1 * incrementation dans la table pour mettre 
5 a jour 1 ' entree (etape B55), 

Le moyen de traitement de ponts 3 juge si oui ou 
non il y a une entree suivante (etape B56) . Si une 
entree suivante est detectee, alors le precede revient 
a 1' etape B51 . Si une entree suivante n'est pas 

10 detectee, alors le moyen de traitement de ponts 3 juge 
si oui ou non il y a une table d ' apprentissage 
d'adresses. suivante (etape B57). S'il y a une table 
d ' apprentissage d'adresses suivante, alors le moyen de 
traitement de ponts 3 pcsitionne I'adresse sur une 

15 premiere entree de la table d * apprent issage d'adresses 
(etape B58) et puis ramene le traitement a I'etape B51 . 
Si le traitement de toutes les tables d ' apprentissage 
d'adresses est termine^ alors le programme de 
traitement de vieillissement est fini. 

22 Le f onctionnement du moyen de traitement de 

routage 5 est decrit en reference aux Figures 6 et 7 , 
Le moyen de traitement de routages 5 balaie la file 
d'attente de tampons de reception 10 per iodiquement ou 
par un traitement d * inter rupt ion (etape CI), et si 

?5 aucune donnee n'est detectee dans la file d'attente de 
tampons de reception 10, alors I'etape CIO est repetee. 
Si des donnees sont detectees dans la file d'attente de 
tampons de reception 10, alors le moyen de traitement 
■ de routages 5 lit les donnees (etape C2) et compare la 

30 partie d'en-tete de seconde couche des donnees du 
paquet de reception venant de I'adresse de lecture a un 
tampon de reception pour juger si oui ou non le paquet 
est une demande ARP ou une reponse ARP venant d'un type 
de zone de protocols de la seconde couche (etape C3) , 

35 Si le paquet est un paquet ARP, alors le traiterj^ent 
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avance a I'etape C30, au cours de laquelle le moyen de 
traitement de routages "5 effectue un traitement de 
reception ARP . Si le paquet n'est pas un paquet ARP, 
alors le moyen de traitement de routages 5 verifie si 
5 oui ou non le type de protocole du paquet est un 
protocole de la couche de reseau supporte par le moyen 
de traitement de routages 5 (etape C4) et si le type de 
protocole du paquet n'est pas le protocole supporte, 
alors le traitement avance a 1 ' etape C20 dans laquelle 

10 le traitement d' abandon du paquet est effectue. 

Si le type de protocole du paquet est un protocole 
supporte par le moyen de traitement de routages 5, 
alors le moyen de traitement de routages 5 lit et 
verifie I'en-tete du protocole de troisieme couche 

15 (etape C5) et puis verifie si oui ou non l*en-tete est 

normale et si oui ou non I'en-tete correspond aux 
exigences d*un routage (etape C5) .Quand I'en-tete n'est 
pas normale ou quand les exigences du routage ne sont 
pas satisfaites, le moyen de traitement de routages 5 

20 determine que le routage est impossible et fait avancer 
le traitement a 1' etape C20 au cours de laquelle le 
traitement d'abandon du paquet est effectue. Si I'en- 
tete est normale et les exigences de routage sont 
satisfaites, alors puisqu'un routage est possible, le 

25 moyen de traitement de routages 5 utilise I'adresse de 
reseau de destination de troisieme couche comme cle 
(etape C7) pour rechercher dans la table de routage 61 
de la memoire de table 6 et obtenir une adresse de 
couche de reseau de connexion ("hop") suivant et un 

30 ident if icateur d' interface a sortir (etape C8). Ici, 

puisque 1 ' identif icateur d' interface est utilise pour 
identifier une interface virtuelle entre le moyen de 
traitement de ponts 3 et le moyen de traitement de 
routages 5 et qu ' un ident i f icateur d'interface est 

35 prevu pour chaque groupe de ponts, il est utilisable 



BfJSDOCID: -.FR^ 27S3323A > 



21 



2753323 



pour identifier 1 ' ID d'un groupe de ponts. 

Le moyen de traitement de routages 5 recherche 
dans la table de routages 61 pour verifier si oui ou 
non elle contient une entree pertinente d'adresse de 
reseau (etape C9) . Si une entree pertinente d'adresse 
de reseau n'est pas detectee dans la table de routage 
61, alors le traitement avance a 1' etape C20 au cours 
de laquelle le traitement d' abandon du paquet est 
effectue. Si I'entree pertinente d'adresse de reseau 
est detectee dans la table de routage 61 et qu'une 
adresse dans la couche de reseau de connexion suivante 
est obtenue, alors le moyen de traitement de routages .5 
recherche dans la table ARP 62 en utilisant 1' adresse 
dans la couche de reseau de connexion suivante comme 
cle pour obtenir une adresse correspondant e dans la 
seconde couche (etape CIO), Le moyen de traitement de 
routage 5 verifie si oui ou non 1' adresse de seconde 
couche est cachee dans la table ARP 62 (etape Cll) . Si 
1' adresse de seconde couche n'est pas cachee dans la 
table ARP 62, alors le traitement avance au traitement 
ARP defini pour chaque type d'un reseau a 1' etape C40 
et aux etapes suivantes. 

Si 1* adresse de seconde couche est cachee dans la 
table ARP 62, alors le moyen de traitement de routages 
5 produit une en-tete de protocole de seconde couche 
dans laquelle 1' adresse de seconde couche obtenue est 
positionnee comiae une destination et 1' adresse de 
seconde couche attribuee au moyen de traitement de 
routages - 5 est positionnee comme adresse source de 
seconde couche, execute un traitement d ' encapsula t ion 
dans le tampon et execute un traitement d' assemblage 
d • un paquet de la seconde couche (etape C12). Ensuite, 
dans le but d'indiquer a quel groupe de ponts du moyen 
de traitement de ponts 3 le paquet devrait etre delivre 
par le moyen de traitement de routages 5, le moyen de 
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traitement de routages 5 positionne I'lD de groupe de 
ponts sur I'lD de port de reception (etape C13) , la 
place dans la file d'attente de tampons de transmission 
11 et transiaet le paquet par 1 ' intermediaire du moyen 
5 de traitement de ponts 3 (etape C14) . Ensuite, le 
traitement revient a 1' etape CI. 

Dans le traitement d' abandon de paquet, le tampon 
de paquet est initialise (etape C20) et I'adresse de 
pointeur d'un tampon est ramenee a la file d'attente de 
10 tampons libres 7 (etape C21) grace a quoi le paquet est 
abandonne, apres quoi le traitement revient a 
1* etape CI. 

Dans le traitement ARP, dans le cas d ' un paquet 
pour lequel le traitement de resolution d'adresses est 

15 necessaire, l^adresse de tampon est mise dans la file 
d'attente pour chaque adresse dans le reseau du routeur 
suivant (etape C40) et un tampon libra est recherche 
dans la file d'attente de tampons libres 7 (etape C41) 
et un paquet de demande ARP dans- lequel 1' adresse dans 

20 le reseau du routeur suivant est positionnee comme 
cible est produit dans le tampon (etape C42) . Le moyen 
de traitement de routage 5 positionne I'lD de groupe de 
ponts sur I'lD de port de reception (etape C43) et met 
I'lD de groupe de ponts dans la file d'attente de 

25 tampons de transmission 11 puis demande la transmission 
du paquet de demande ARP grace au moyen de traitement 
de ponts 3 (etape C44) . Ensuite, le traitement revient 
a 1 ' etape CI,. 

Si on juge dans 1 ' etape C3 que le paquet est un 
30 paquet ARP, alors le moyen de traitement de routages 5 
verifie si oui ou non le paquet de reception est une 
reponse F^KP (reponse C30) et si le paquet de reception 
n'est pas une reporise ARP, alors le traitement avance a 
1' etape C37. Si le paquet de reception est une reponse 
35 ARP, alors le moyen de traitement de routages 5 met a 
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jour la table ARP 62 (etape C31) et balaie un tampon 
mis dans la file d^attente en recherchant I'adresse 
cible dans le reseau (etape C32) et verifie si oui ou 
non le tampon en file d*attente est present 
(etape C33) . 

Si le tampon en file d'attente n'est pas present, 
alors le traitement avance a 1' etape CI. Si le tampon 
en file d'attente est present, alors le moyen de 
traitement de routages 5 effectue un encapsulage de 
seconde couche (etape C34), positionne I'lD de groupe 
de ponts sur 1 ' IR de port de reception (etape C35) et 
la met dans la file d^attente de tampons de 
transmission 11 puis demande la transmission par le 
moyen de traitement de ponts 3 (etape C36) , apres quoi 
le traitement revient a 1-' etape C32. Si le traitement 
de 1* etape C32 et des etapes suivantes est repete 
jusquVa ce qu*il ne reste plus de tampon dans la file 
d'attente, alors, comme cela signifie que tous les 
tampons de transmission destines a I'adresse de reseau 
et ayant attendu le traitement ARP ont ete traites, le 
traitement revient a 1' etape CI. 

Si le paquet de reception n'est pas une reponse 
ARP a 1' etape C30, alors puisque le paquet est une 
demande ARP, le moyen de traitement de routages 5 
confirme que I'adresse cible dans le reseau est 
I'adresse du moyen de traitement de routages 5 dans le 
reseau et produit un paquet de reponses ARP dans lequel 
I'adresse de seconde couche est positionnee dans le 
tampon de reception (etape C37) . Puis, le moyen de 
traitement de routages 5 positionne I'lD de groupe de 
ponts gardee dans I'lD de port de transmission de la 
demande sur I'lD de port de reception (etape C38) et 
met I'lD de groupe de ponts dans la file d'attente de 
tampons de transmission 11 et demande la transmission 
par le moyen de traitement de ponts 3 (etape C39) , 
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apres quoi le traitement revient a I'etape CI. 
Exemple de f onctionnement 

Un exemple de f onctionnement de la presente 
invention est decrit en detail par la suite en 
5 reference aux dessins. 

Le moyen de commande de LAN 1 represente sur la 
Figure 1 comprend des reseaux Ethernet, des r^seaux a 
jeton et ainsi de suit comma pluralite de ports 
d* interfaces physiques de LAN et possede une fonction 
10 MAC pour executer la transmission d'un paquet avec un 
segment L7^ et des fonctions de gestion de tampons pour 
completer un tampon de reception pour la fonction MAC/ 
pour la delivrance d'un tampon de transmission, le 
retrait d'un tampon pour lequei la reception est 
15 terminee et ainsi de suite. La fonction MAC effectue un 
transfert de donnees entre un tampon et une ligne de 
LAN, un codage, un controle de porteuse et ainsi de 
suite, et pour chaque type de LAN, un LSI est prevu 
selon les specifications definies dans la norme IEEE 
20 802.3, les normes IEEE 802.5, les normes ANSI, les 
normes FDDI et analogues. La description donnee ici 
correspond a un cas dans lequei on utilise des reseaux 
Ethernet ayant 12 ports. 

Le moyen de commande de LAN I recherche, dans un 
25 etat initial, un tampon libre inutilise dans la file 
d'attente de tampons libres 7 et donne aux 12 
controleurs LSI Ethernet 1 ' instruct ion d'utiliser 
individuellement des tampons libres d'une certaine 
quantite comme tampons pour memoriser des donnees de 
30 reception. 

Si des donnees de paquet sont regues d'un segment 
de LAN, alors le pointeur de tampon de reception grace 
auquel un controleur LSI Ethernet est designe est pris 
comme reference et les donnees de reception sont 
35 transferees par DMA a une adresse de la memoire tampon 
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de reception. A la fin de la reception (fin du 
transf ert) , des informations de gestion des donnees de 
reception telles que le resultat du transfert, la 
presence ou 1' absence d'une erreur et ainsi de suite 
sont positionnees sur un registre, une luemoire 
temporaire de traitement d'un tampon ou analogue et une 
notification de reception est envoyee au luoyen de 
commande de LAN 1. Lorsque la notification de reception 
est detectee, le moyen de commande de LAN 1 recherche a 
nouveau un tampon libre dans la file d'attente de 
tampon libre 7 et ajoute le tampon libre au controleur 
Ethernet qui a execute la reception. Ensuite, lorsqu'il 
a ete confirme que le paquet de reception ne contenait 
pas d' erreur, un numero de port de reception qui 
indique depuis quel port physique d' interface LAN la 
notification de reception a ete regue est ecrit dans la 
zone d*ID de port de reception dans le tampon de 
reception, et le pointeur d'adresse du tampon de 
reception est charge dans la file d'attente de tampons 
de reception 8. Toutes les files d^attente (file 
d'attente de tampons libres 1, file d'attente de 
tampons de reception 8, file d'attente de tampons de 
transmission 9, file d'attente de tampons de reception 
10 et file d'attente de tampons de transmission 11) 
sont mises en place en utilisant une memoire de type 
premier entre premier sorti (FIFO) . 

Si une erreur se produit a la reception, alors le 
tampon de reception n'est pas charge dans la file 
d'attente de tampon de reception 8 mais la zone d'lD de 
port de reception dans le tampon est initialisee a un 
etat inutilise et le tampon est charge dans la file 
d'attente de tampon libre, grace a quoi le paquet est 
abandonne . 

Si des pointeurs " sont detectes dans la file 
d'attente de tampons de transmission 9, alors le moyen 
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de commande de LAN 1 lit 1 ' un des pointeurs et traite 
une demande de transmission provenant du moyen de 
traitement de ponts 3. Lorsque le pointeur de tampon de 
transmission est lu dans la file d'attente de tampons 
5 de transmission 9 et introduit dans le moyen de 
commande de LAN 1, les ID des ports de transmission du 
tampon de transmission sont verifiees et une adresse de 
la partie des donnees a transmettre par le tampon de 
transmission est notifiee aux controleurs Ethernet 

10 correspondant a tous les ports pertinents puis une 
commande de lancement de transmission est emise. 
Ensuite, le moyen de commande de LAN 1 sollicite la 
fonc.tion MAC geree par ce meme moyen a lancer la 
transmission en designant une adresse de tampon de 

15 transmission , 

Chacun des LSI controleurs Ethernet sollicites a 
lancer une transmission se refere a 1' adresse de tampon 
dans laquelle des donnees sont maintenues et transfert 
par DMA les donnees de la memoire de paquet 2 a une 

20 ligne de LAN.^ Si le transfert est fini normalement, 
alors la fin de transmission est notifiee au moyen de 
commande LAN 1. Mais si le transfert n'est pas termine 
normalement, meme si les donnees sont envoyees a 
plusieurs reprises un nombre prescrit de fois, alors un 

25 defaut de transmission est notifie en meme temps qu'un 
resultat d^une erreur. A un instant ou la fin de 
transmission ou le defaut de transmission est renvoye a 
tous les ports designes dans 1 ' ID de port de 
transmission, le moyen de commande de LAN 1 initialise 

30 les tampons et charge les tampons dans la file 
d'attente de tampons libres 7 de fagon a liberer le 
tampon de transmission. 

Le moyen de traitement de ponts 3 gere une 
pluralite d' interfaces LAN en les divisant en plusieurs 

35 groupes. Dans ce cas, chaque groupe est appele un 
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groupe de ponts^ et entre des interfaces LAN qui 
appart iennent au meme groupe de ponts, un traitement de 
relais est effectue par pontage, Cependant, aucun 
traitement de relais n'est effectue entre des groupes 
5 differents. Grace a cette fonction, on construit ce que 
I'on appelle un LAN virtuel dans le routeur de 
f onctionneiuent sur Internet. 

Dans le routeur de f onctionnement sur Internet, le 
posi tionnement des groupes de ponts est garde, comme 

10 ensemble d' informations en avance par un operateur sous 
la forme d'une table de mappage entre les numeros de 
port et les identif icateurs de groupes de ponts en 
avance dans la table des groupes de ponts 41 
representee sur la Figure 9. 

15 Lorsque le pointeur d'adresse du tampon de 

reception est regu de la file d'attente de tampons de 
reception 8, le moyen de traitement de ponts 3 
identifie, a partir de la zone de donnees du paquet 
dans le tampon de reception, une adresse - MAC de 

20 destination (designee ci-apres simplement par DA) d'une 
trame Ethernet et une source d' adresse MAC (designee 
ci-apres simplement par SA) et lit une ID de port de 
reception dans la zone d^ID de port de reception. 
Puisque I'lD de port de reception contient un numero de 

25 port recu, le moyen de traitement de ponts 3 recherche 
dans la table des groupes de ponts 41 contenue dans la 
memoire de table 4 en utiiisant le numero de port comme 
cle, obtient/ a partir du numero de port recpu un 
identi f ica teur de groupe de pont auquel le paquet de 

30 reception devrait appartenir, et ecrit 1 * identi fi cat eur 
de groupe de ponts dans la zone d ' identi ficateur de 
groupe de ponts du tampon. 

Ensuite, le moyen de traitement de ponts 3 
selectionne dans la table d ' apprent issage d 'adresse 42^. 

35 ( k = 1 , 2 , , , . , n ) une adresse MAC cor respondant a 
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1 ' identif icateur de groupe de ponts obtenu dans la 
table de groupes de ponts 41 de la memoire de table 4, 
Plus particulierement , si le paquet a ete reg:u d'un 
port 1, alors le moyen de traitement de ponts 3 
5 reconnait que le paquet appartient au groupe "A" de la 
zone d' identif icateur de groupe de ponts de la table de 
groupes de ponts 41 et selectionne une table 
d* apprentissage d*adresses 42^ correspondant au groupe 
"A". Ensuite, le moyen de traitement de ponts 3 lit une 

10 SA dans les donnees de reception, recherche la table 
d' apprentissage d'adresse 42k en utilisant la SA comme 
cle et verifie si oui ou non une entree de SA existe 
dans la table d * apprent issage d'adresses 42>:. 

Comme 1 ' indique la Figure 10, la table 
;5 d ' apprentissage d'adresses 42 est structuree de telle 
maniere qu'une adresse MAC, un numero d' identification 
de port et un compteur de vieillissement sont maintenus 
comme entrees, et qu ' une entree est produite en 
dynamique par le traitement d ' apprentissage . Si une 
entree d'adresse MAC ayant une valeur egale a la SA a 
deja ete produite, alors le numero de port de reception 
est positionne sur le numero d ' identi f ication de port 
et le compteur de vieillissement est ramene a sa valeur 
initiale pour mettre a jour 1 'entree d'adresse MAC. Si 

rS une entree d'adresse MAC qui coincide avec la SA n'est 
pas detectee/ alors une nouvelle entree est produite et 
le numero de port de reception est positionne sur le 
numero d ' iden ti f ica tion de port puis une valeur 
initiale ■ est positionnee dans le compteur de 

20 vieillissement de la meme maniere. 

Ici/ le traitement d ' apprentissage signifie 
traitement de mise a jour des tables d ' apprent issage 
d'adresses 42 avec une adresse MAC. Dans le traitement 
d ' apprent issage, si un paquet regu appartient a un 

35 autre groupe de ponts, alors la table d ' apprent issage 
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d'adresses 42 de I'adresse MAC a rechercher est la 
table d* apprentissage d'adresses 42.; correspondant au 
groupe de ponts, et dans ce cas 1' operation est 
semblable a celle de la table d* apprentissage 
d'adresses 42^ ( j = 2, . _ n ; j ^ k) des autres 

groupes de ponts . 

Lorsque 1 » apprent issage de I'adresse MAC dans la 
table d* apprentissage d'adresses 42^ est termine, un 
traitement de commutation est effectue, Le traitement 
de commutation lit la zone DA dans la table 
d' apprentissage des donnees ■ de reception et d'adresses 
de recherche 42^ en utilisant la DA comme cle. La 
selection de la table d ' apprentissage d'adresses 42^ 
recherchee est la meme que pour le traitement 
d' apprentissage . 

Si une entree d'adresse MAC qui coincide avec la 
DA est detectee dans la table d ' apprentissage 
d'adresses MAC 42k, alors le compteur de vieillissement 
est verifie, et si le compteur de vieillissement a une 
valeur inferieure a sa valeur limite, une entree de 
numero de port est lue dans la table. En utilisant 
comme cle le numero de port lu, une recherche de table 
de groupes de ponts 41 est effectuee pour confirmer que 
le numero de port appartient au groupe de ponts "A" . 
Puisqu'un apprentissage est effectue pour chaque 
groupe, en principe il ne peut pas y avoir d' absence de 
coincidence et par consequent le precede de recherche 
peut etre supprime. 

Ensuite, le numero de port obtenu est positionne 
comme destination de transmission dans la zone d'lD de 
port de transmission du tampon et les informations de 
pointeur sont chargees dans la file d'attente de 
tampons de transmission 9. 

Si une entree d'adresse MAC qui coincide avec la 
DA n'est pas detectee dans la table d ' apprentissage 
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d'adresse MAC 42^/ puisqu'une position de connexion 
d'un hote de destination n'a pas ete apprise et se 
trouve inconnue, il faut transmettre globalement un 
paquet a tous les ports qui forment le meme groupe de 
5 ponts . 

Egalement/ lorsque la DA est une adresse de 
diffusion ou une adresse multicast/ ie paquet est 
transmis a tous les ports du meme groupe de ponts de la 
meme maniere qu'en cas de transmission globale. Dans ce 

10 cas, une liste de tous les ports auxquels le paquet 
devrait etre transmis doit etre positionnee sur I'lD de 
port de transmission du tampon. Ensuite, les 
informations de pointeur sont chargees dans la file 
d'attente de tampons de transmission 9. 

15 Habi tuellement , si un port de transmission est 

decide, alors le traitement de commutation est 
effectue. Cependant, il existe plusieurs exceptions. 
Lorsqu'un port de transmission obtenu dans une table 
d ^ apprent issage d'adresse est le meme qu ' un port de 

20 reception, puisque le paquet n*a pas besoin d'etre 
relaye, il est abandonne . En outre, lorsqu'une ID de 
groupe de ponts est detectee comme un port, cela 
signifie une interface virtuelle avec moyen de 
traitement de routages integre 5, et dans ce cas les 

25 informations de pointeur sont chargees dans la file 
d*attente de tampons de reception 10 pour delivrer le 
paquet au moyen de traitement de routages 5. Ceci 
s' applique de la meme maniere au cas ou une ID de 
groupe de ponts est presente dans une liste des ports 

30 auxquels le paquet doit etre transmis dans un 
traitement de diffusion ou un traitement de 
transmission globale . 

Lorsque les ports de transmission et de reception 
sent les memes ou lorsqu'une erreur est detectee dans 

35 la seconde couche d'un paquet de reception, le paquet 
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est abandonne. Lorsqu'un paquet doit etre abandonne, le 
tampon est initialise et les informations de pointeur 
sont chargees dans la file d'attente de tampons libres 
7 . 

Selon les normes IEEE 802. ID, chaque entree d'une 
quelconque table d ' apprentissage d'adresses 42 est 
rendue invalide lorsqu'un certain temps s ' ecoule apres 
le dernier apprentissage et doit etre supprimee de la 
table. Le traitement de vieillissement est lance 
periodiquement par une interruption minutee et assure 
la maintenance des compteurs de vieillissement des 
entrees individuelles des tables d ' apprentissage 
d'adresses 42. Si par exemple on suppose que la duree 
valide des tables d ^ apprentissage d'adresses 42 est 
fixee a 30 secondes apres 1 ' apprentissage et que la 
periode d ' interruption de minuterie est de 1 seconde, 
alors le traitement de vieillissement est lance par 
unites d'une seconde et incremente les compteurs de 
vieillissement pour toutes les entrees des tables 
d' apprentissage d'adresses MAC 42 de "1", si la valeur 
initiale du temps de vieillissement est fixee a "0", 
alors une entree pour laquelle la duree valide s'est 
ecoulee peut etre identifiee et supprimee en supprimant 
1' entree, si la valeur de compte apres avoir ete 
incrementee atteint "30" dans la table. Si 1 ' entree est 
a nouveau apprise pendant 1 'operation d ' incremenrat ion 
de vieillissement, alors la valeur du compte est 
ramenee a la valeur initiale de "0". La duree de 
validite des entrees d'adresses MAD peut etre augmentee 
ou diminuee .par unites d'une seconde en modifiant la 
valeur initiale. En plus, si la periode de lancement du 
traitement de minuterie est fixee a une valeur plus 
faible, la resolution du traitement de vieillissement 
des tables peut etre rendue plus fine. Toutefois, il 
faut considerer que le temps de 1' unite centr|^le 
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Utilise pour le traitement des tables augitiente en 
consequence . 

Dans cet exemple d * utilisation, un groupe de ponts 
est d'abord identifie depuis un port de reception d'une 
5 trame regue et 1 ' apprentissage et la recherche de la 
table d' apprentissage d'adresses MAC 42 sent effectues 
independamment de chaque groupe de ponts. Ainsi, meme 
si des terminaux ayant la meme adresse MAC sont 
subordonnes a des ports appartenant au meme groupe de 

10 ponts "A" et a des ports appartenant au groupe de ponts 
"B", puisqu'une entree d' adresse MAC produite par 
apprentissage a la reception est produite separement 
dans la table d ' apprentissage d'adresses MAC A2y, et 
dans la table d ' apprentissage d'adresses MAC 42^, les 

15 entrees d'adresses MAC des deux terminaux peuvent 
exister simultanement et, au moment du traitement de 
commutation, aucune attention n'a besoin d'etre portee 
a cette coexistence. 

Le moyen de traitement de routages 5 comprend une 

20 table de routages 61 representee sur la Figure 11 qui 
fait partie de la memoire de tables 6 pour effectuer le 
traitement de selection de routages. La table de 
routages 61 memorise differentes tables d ' informations 
positionnees manuellement depuis I'exterieur ou 

25 positionnees en dynamique par un protocole superieur ou 
un protocole relie. 

Ici, pour simplifier la description de 
1' operation, un protocole qui permet le routage d ' un 
moyen de ' t ra i temen t de routage 5 est decrit comme IP. 

30 Cependant, un traitement semblable est possible en 
principe egalement avec un protocole de troisieme 
couche qui permet le routage. 

Le moyen de traitement de routage 5 de i'lP 
realise par une commande de programme une fonction de 

35 maintenance de table de routages pour maintenir et 
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gerer les informations de routage sous la forme d ' une 
table de routages 51 avec un protocole dynamique de 
routage grace auquel des informations de routage du 
moyen de traitement de routages 5 lui-meme sont 
transmises a un bote voisin tel qu • un protocole RIP 
(protocole d • informations de routage), un protocole 
OSPF (Open Shortest Path First) on .analogue, une 
fonction de commande de routage pour executer une 
commande de routage selon les informations de routage 
de la table de routages 61 et assurant une operation de 
relais dans la troisieme couche, et une fonction ARP 
pour resoudre, a la transmission d'un paquet, une 
adresse IP de connexion suivante ou une adresse de 
destination du reseau de la troisieme couche en une 
adresse materielle de la seconde couche ou d'une couche 
mferieure representee par une adresse MAC. 

L- unite centrale ou les conditions materielles 
avec lesquelles fonctionne le moyen de traitement de 
routages 5 peuvent correspondre a une unite centrale 
commune ou a une unite centrale independante pour ce 
moyen de traitement de ponts 3. 

Dans cet exemple d ' utilisation, le moyen de 
traitement de ponts 3 enregistre une adresse materielle 
d'au moins un moyen de traitement de routages 5 comme 
25 entree statique, laquelle n'est pas effaces par 
vieiUisse.ment, d'avance dans 1 ■ une des tables 
d'apprentissage d'adresses MAC 42. Pour cette adresse 
MAC du moyen de traitement de routages 5, une valeur 
commune a differents groupes de ponts peut etre 
30 utilises uniquement s'il s'agit d'une adresse MAC 
unique dans le reseau. Un port mappe avec 1- entree 
d'adresse MAC est considere comme une interface logique 
de LAN virtuel et considere comme present selon une 
relation un a un pour chaque groupe de ponts. Un numero 
specifique est attribue d'avance a cette interface |fle 
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facon qu'elle puisse ^trp rti 3 ngu6G de© port© 
physiques d' interfaces de LAN. Egalement, ce numfero de 
port L7VN virtue! est positionnd dans la table des 
groupes de ponts 41 pour construire un groupe de ponts 
5 mani^re analogue a des ports de LAN physiques. Les 

entries de 3 a table de groupes de ponts 41 sont 
6tendues du nombre de ports LAN virtuels (nombre de 
groupes de ponts) • Dans cet cxemple d' utilisation^ les 
ID des groupes de ponts sont utilis6es pour les numiros 
10 de ports de LAN virtuels. 

Puisque le moyen de traitement de ponts 3 
positionne, au moment de la sortie vers un port de LAN 
virtuel/ une ID de groupe de ponts dans la zone d'lD de 
port de sortie et charge la sortie sur le port de LAN 
15 virtue! dans la file d'attente de tampons de reception 
10, un paquet destine k I'adresso MAC prfesente dans le 
moyen de traitement de routage? 5 est toujours d611vr6 
depuis une file d'attente de tampons de reception 10 
quel que soit lo groupe de pontc A por-tir duquel le 

20 paquet est transn^ls. 

Puisque la valeur d'lD du port de sortie est 
diff6rente pour cheque groupe de ponts / Ic moyen de 
traitement de routages 5 reconnait differcnts groupes 
en utilisant cette difference. Par consequent, le moyen 

25 de traitement de routages 5 roconnalt, commc interface 
pour le routage, non pas un num^.ro d^ port physique 
mais un numero de port de LAN virtuel ot exfecute le 
traitement de routage avoc le port de LAN virtuel, 

Le moyen de traitement de routages 5 extrait/ si 

30 la tile d'attente de tampons de reception 10 n'est pas 
libre, un pointeur de tampon de reception, reconnait 
une zone d'en^tfete de paquet IP dans le paquet et 
effectue une verification dc format, de version, un 
total de contr61e d'en^t^te et ainsi dc suite pour 

35 reconnaltre qu'un routage r6gulier est possible avec le 
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paquet, et ensuite extrait une adresse de destination 
dans le reseau. Le moyen de traitement de routages 5 
recherche dans la table de routages 61 de la memoire de 
tables 6 en utilisant 1' adresse de destination dans le 
5 reseau extraite comme cle pour obtenir une adresse IP 
du routeur suivant et un numero de port de LAN virtuel 
pour permettre d'atteindre 1' adresse IP. Si un resultat 
de la recherche revele que 1' adresse de destination 
dans le reseau est un sous-reseau IP connecte- au moyen 

10 de traitement de routages 5 lui-meme/ alors 1' adresse 
de destination dans le reseau contenue dans le paquet 
est determinee directement comme adresse IP de 
prochaine connexion. Si 1 ' adresse de destination dans 
le reseau peut etre routee par 1 * int ermediaire d * un 

15 autre routeur, alors 1 'adresse IP du routeur est 
reconnue comme adresse IP de prochaine connexion et 
elle est decrite dans une partie voulue de I'en-tete de 
paquet IP puis un total de controle est a nouveau 
calcule. Ensuite, une recherche est effectuee dans la 

20 table ARP 62 representee sur la Figure 12 en utilisant 
1 'adresse de destination dans le reseau de la route 
directe ou 1* adresse ID de connexion suivants comme 
cle , 

Si une adresse MAC (adresse materielle) 
25 correspondant a 1' adresse IP (adresse dans le reseau) 
est detectee dans la table ARP 62, alors 1' adresse MAC 
du resultat de la recherche est introduite dans la DA 
et 1 'adresse MAC affectee d'avance exclus i vemen t au 
moyen de - traitement de routages 5 est inseree dans la 
30 SA pour encapsuler le paquet IP dans une trame MAC 
Ethernet de la seconde couche, et une longueur de 
paquet, et ainsi de suite, sont posi t ionnees . Ensuite, 
I'lD de groupe de ponts servant d'lD de port de 
reception est positionnee comme numero de port de LAN 
35 virtuel et chargee dans la file d'attente de tampons de 

(I , 
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transmission 11. 

Si la table ARP 62 n'a rien donne, alors un tampon 
libre est recherche pour produire un paquet de demande 
ARP, et I'adresse IP du prochain routeur est placee 
5 dans I'adresse IP cible pour etre resolue, puis une 
adresse de diffusion est positionnee sur la DA et par 
ailleurs I'adresse MAC affectee exclusivement aux 
moyens de traitement de routage 5 est introduite dans 
la SA pour encapsuler le paquet IP dans une trame MAC 

10 Ethernet de seconde couche , Ensuite, lorsqu'une 
longueur de paquet et ainsi de suite on ete fixees, le 
numero de port LAN virtuel obtenu par recherche dans la 
table de routages 61 est positionne comme ID de port de 
reception et charge dans la file d'attente de tampons 

15 de transmission 11, 

Un paquet IP qui n'a pas pu etre resolu par la 
table ARP 62 n'est pas transrais avant qu'une reponse 
ARP soit renvoyee et I'adresse MAC correspondante de 
I'adresse IP du routeur suivant est resolue. 

20 Lorsque le contenu du paquet est anormal ou 

lorsqu * aucune route vers la destination n*a ete 
detectee dans le traitement de routage, le traitement 
de routage est arrete et le tampon est initialise et 
renvoye a la file d'attente de tampons libres 7. 

25 Le pointeur de tampon charge dans la file 

d'attente de tampons de transmission 11 est lu par le 
moyen de traitement de ponts 3 et .un groupe de ponts 
est selectionne en reference aux identi f icateurs de 
ports de reception positionnes dans le tampon, et puis 

30 une recherche est faite dans une table correspondante 
d ' apprent issage MAC pour determiner un port physique a 
utiliser pour la sortie. Cette procedure est tout a 
fait semblable a la procedure suivie lorsqu'un paquet 
est regu d*un port physique. 

35 Egalement avec la table de routages 61 representee 
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sur la Figure 11 et la table ARP 62 representee sur la 
^ Figure 12, un traitement de vieillissement est effectue 
avec un algorithme semblable a celui du traitement de 
vieillissement des tables d ' apprentissage d'adresses 42 
de la memoire de tables 4 pour supprimer une entree 
ancienne . 

Bien que, dans cet exemple d ' utilisation, on ait 
suppose que les LAN connectes au moyen de commande de 
LAN 1 etaient des Ethernets, la commutation de LAN 



quelconques est en principe possible si les LAN ont le 
meme systeme d'adresse materielle, c'est-a-dire si les 
LAN executent un echange de relais en utilisant une 
adresse MAC. 

Par exemple, des LAI^ ayant les specifications de 
clients d* emulation LAN selon les normes IEEE 802.3, 
IEEE 802.5, FDDI et ATM Forum peuvent etre presents a 
I'etat melange dans le moyen de commande de LAN 1, 

II faut cependant comprendre que si les 
caracteristiques et avantages de 1 ' invention ont ete 
20 presentes dans la description precedente, la 
description est donnee uniquement a titre 
d ' illustration et des modifications peuvent etre 
apportees a I'agencement des composants dans le cadre 
des revendicat ions annexees. 
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RE VE ND I CAT I ONS 

1. Routeur d' exploitation Internet pour un 
appareil concentrateur de commutation de LAN, 
caracterise en ce qu'il coinprend : 

une table d' apprentissage d'adresses (42) qui 
5 garde pendant une certaine periode de temps une adresse 
de source de seconde couche pour un paquet regu d'une 
pluralite d' interfaces LAN et 1 ' interface LAN de ladite 
pluralite d* interfaces LAN qui a regu ledit paquet ; 

une pluralite de groupes de ponts qui construisent 
10 une pluralite de LAN virtuels en combinant de maniere 
arbitraire celles des interfaces LAN de ladite 
pluralite qui peuvent assurer un relais de 1 ' une a 
1' autre ; 

ladite pluralite des groupes de ponts ayant 

15 lesdites tables d ' apprentissage d'adresses pour un 
traitement de relais independamment 1 * un de 1' autre, et 
un moyen de traitement de ponts (3) qui execute le 
traitement d ' apprent issage de la table d * apprent issage 
d'adresses de ladite pluralite des groupes de ponts 

20 auxquels le paquet regu appartient ; 

et en ce qu'une adresse de destination de seconde 
couche est extraite dudit paquet regu et une recherche 
est faite dans ladite table d ' apprentissage d'adresses 
en utilisant ladite adresse de destination de seconde 

25 couche pour specifier une interface LAN qui correspond 
a ladite adresse de destination de seconde couche parmi 
les interfaces de ladite pluralite de LAN, et puis 
ledit paquet est relaye et envoye uniquement a ladite 
interface LAN specifiee. 

30 2. Routeur d * exploi t a t ion Internet selon la 

revendica t ion 1, comprenant encore : 

une pluralite d' interfaces logiques comprenant des 
interfaces de LAN virtuels et des moyens de traitement 
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de routages (5) pour relayer ladite pluralite 
d' interfaces logiques ; 

dans lequel, lorsqu'un paquet doit etre relaye 
entre un premier groupe de ponts et un second groupe de 
ponts parmi les groupes de ponts de ladite pluralite^ 
une troisieme interface logique pour relayer ledit 
premier groupe de ponts et ledit second groupe de ponts 
parmi les interfaces logiques de ladite pluralite 
delivre des informations de pointeur d'adresse a un 
tampon dans lequel ledit paquet a ete memorise en 
utilisant une ID de port de ladite interface de LAN 
virtuel entre ledit moyen de traitement de ponts et 
ledit moyen de traitement de routages. 

3, Routeur d ^ exploitation Internet selon la 
revendication 2, dans lequel ladite troisieme interface 
logique parmi les interfaces logiques de ladite 
pluralite est destinee a delivrer les informations de 
pointeur d'adresse au tampon dans lequel ledit paquet a 
ete memorise en utilisant 1 ' ID de port de ladite 
interface de LAN virtuel entre ledit moyen de 
traitement de ponts et ledit moyen de traitement de 
routages, lesdites informations de pointeur d'adresse 
sont delivrees a I'etat multiplexe a une file d^attente 
de tampons de reception (8 ; 10) et a une file 
d*attente de tampons de transmission (9 ; 11). 
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